تعیین توالی فرود هواپیما با استفاده از الگوریتم فراابتکاری نزول همسایگی متغیر

«تعیین زمان بندی فرود هواپیماها روی باند فرودگاه» مسئله یی پرکاربرد و در عین حال به لحاظ پیچیدگی محاسباتی دشوار است. این مسئله عبارت است از تخصیص هواپیماها برای فرود به باند فرودگاه، به طوری که مجموع خسارات ناشی از دیرکرد و زودکرد در فرود همه ی هواپیماها کمینه شود. پیچیدگی محاسباتی این مسئله باعث توجه خاص به الگوریتم های ابتکاری و فراابتکاری به عنوان رویکردی برای حل مسئله شده است. لذا در این نوشتار برای حل بهینه ی مسائل با ابعاد بیشتر از ۱۰۰ هواپیما، الگوریتم فراابتکاری نزول همسایگی متغیر طراحی می شود. نتایج محاسباتی نشان از توانایی الگوریتم در یافتن جواب های با کیفیت بالا در یک زمان محاسباتی کوتاه برای مسائل تا اندازه ۲۰۰ هواپیما و ۵ باند فرود را دارند.